#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

//int Fib(int n)
//{
//	if (n < 3)
//	{
//		return 1;
//	}
//	else
//	{
//		return Fib(n - 1) + Fib(n - 2);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		int ret = Fib(n);
//		printf("%d\n", ret);
//	}
//	return 0;
//}


//int main()
//{
//	int n = 0;
//	
//	while (scanf("%d", &n) != EOF)
//	{
//		int a = 1;
//		int b = 1;
//		int c = 0;
//		if (n < 3)
//		{
//			c = 1;
//		}
//		else
//		{
//			for (int i = 0; i < n - 2; i++)
//			{
//				c = a + b;
//				a = b;
//				b = c;
//
//			}
//		}
//		printf("%d ", c);
//	}
//
//	return 0;
//}

//int mul(int n, int k,int c)
//{
//	while (k>1)
//	{
//		c = n;
//		n = n * c;
//		k--;
//	}
//	return n;
//}
//
//int main()
//{
//	int n = 0;
//	int k = 0;
//	int c = 0;
//	scanf("%d %d", &n, &k);
//	int sum = mul(n, k, c);
//	printf("%d ", sum);
//	return 0;
//}


//#include<stdio.h>
//
//int sum(int n, int k)
//{
//	if (k >= 1)
//	{
//		n = n * sum(n, k - 1);
//	}
//
//	return n;
//
//}
//
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d %d", &n, &k);
//	int ret = sum(n, k);
//	printf("%d\n", n);
//	return 0;
//}

